Graph operations

Results: 797



#Item
361Planar graphs / Graph coloring / NP-complete problems / Matching / Tree decomposition / Edge coloring / Clique / Minimum spanning tree / Shortest path problem / Graph theory / Theoretical computer science / Graph operations

Abstracts Manuel Bodirsky, Ecole Polytechnique The Product Ramsey Theorem in Constraint Satisfaction Complexity In this talk, I show how the product Ramsey theorem can be used jointly with tools from universal algebra to

Add to Reading List

Source URL: asz.informatik.hu-berlin.de

Language: English - Date: 2008-06-05 10:03:31
362Equations / Mathematical optimization / Operations research / Optimal control / Systems engineering / Path decomposition / Pruning / R-tree / Tree traversal / Graph theory / Mathematics / Dynamic programming

RTED: A Robust Algorithm for the Tree Edit Distance Mateusz Pawlik Nikolaus Augsten Free University of Bozen-Bolzano

Add to Reading List

Source URL: vldb.org

Language: English - Date: 2011-12-25 09:36:24
363Ancestral graph / Forbidden graph characterization / Graph theory / Tree / Graph operations

G RA M I: Frequent Subgraph and Pattern Mining in a Single Large Graph Mohammed Elseidy Ehab Abdelhamid Spiros Skiadopoulos ∗ Panos Kalnis

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-02-06 11:09:52
364Edge coloring / Tree decomposition / Graph theory / Graph operations / Graph coloring

Zeitplan: Freitag, 20. Juni[removed]:00 Eröffnung 14:15 Jeong Han Kim 15:00 Florian Pfender 15:30 Oleg Pikhurko

Add to Reading List

Source URL: asz.informatik.hu-berlin.de

Language: English - Date: 2008-06-20 09:39:10
365Applied mathematics / Linear programming / Convex optimization / Constraint programming / Linear programming relaxation / Bayesian network / Directed acyclic graph / Duality / Polyhedral combinatorics / Mathematical optimization / Mathematics / Operations research

Learning Bayesian Network Structure using LP Relaxations Tommi Jaakkola MIT CSAIL David Sontag

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2010-03-31 18:51:07
366Clique / Degeneracy / Graph coloring / Graph / Dense subgraph / Neighbourhood / Matching / Vertex / Line graph / Graph theory / NP-complete problems / Graph operations

Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis Feng Zhao Anthony K. H. Tung

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-02-19 07:59:42
367Morphisms / Line graph / Graph isomorphism / Graph / Connected component / Tree / Spanning tree / Matching / Graph coloring / Graph theory / Mathematics / Graph operations

syn_scale_density_query_time.eps

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-10-10 12:39:02
368Topology / Graph / Binary tree / Graph operations / Chordal graph / Line graph / Graph theory / Electrical engineering / Electronic engineering

Paper Title (use style: paper title)

Add to Reading List

Source URL: www.dodccrp.org

Language: English - Date: 2012-10-03 12:15:00
369Graph operations / Line graph / Connectivity / Shortest path problem / Bridge / Matching / Graph / Directed graph / Topology / Graph theory / Mathematics / Theoretical computer science

Schemaless and Structureless Graph Querying Shengqi Yang Yinghui Wu Huan Sun

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-02-06 11:09:52
370Mathematical optimization / Theoretical computer science / Mathematics / Directed acyclic graph / Multiprocessor scheduling / Job shop scheduling / Distributed computing / Topology / Graph coloring / Graph theory / Operations research / Scheduling

Using the duplicaticity of a taskgraph to select a suitable multiprocessor scheduling strategy Frode Eika Sandnes Dept. Computer Science, Faculty of Engineering Oslo University College, Cort Adelers gate 30 N-0254 Oslo,

Add to Reading List

Source URL: www.nik.no

Language: English - Date: 2002-10-07 01:29:27
UPDATE